#include <iostream>
#include <queue>

using namespace std;
//queue 容器:Queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口
//队列容器允许从一端新增元素，从另一端移除元素
//队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为
//队列中进数据称为 --- 入队    pus
//队列中出数据称为 --- 出队    pop

//queue 常用接口:队列容器常用的对外接口
//构造函数：
//1、queue<T> que;                       //queue采用模板类实现，queue对象的默认构造形式
//2、queue(const queue &que);            //拷贝构造函数
//赋值操作：
//queue& operator=(const queue &que);    //重载等号操作符
//数据存取：
//1、push(elem);                         //往队尾添加元素
//2、pop();                              //从队头移除第一个元素
//3、back();                             //返回最后一个元素
//4、front();                            //返回第一个元素
//大小操作：
//1、empty();                            //判断堆栈是否为空
//2、size();                             //返回栈的大小

class Person {
public:
    string name;
    int age;

    Person(string name, int age) {
        this->name = name;
        this->age = age;
    }
};

void test() {
    queue<Person> q;//创建队列

    Person p1("唐僧", 30);//准备数据
    Person p2("孙悟空", 1000);
    Person p3("猪八戒", 900);
    Person p4("沙僧", 800);

    q.push(p1);//向队列中添加元素  入队操作
    q.push(p2);
    q.push(p3);
    q.push(p4);

    while (!q.empty()) {//队列不提供迭代器，更不支持随机访问
        cout << "队头元素--姓名:" << q.front().name << ",年龄:" << q.front().age << endl;//输出队头元素
        cout << "队尾元素--姓名:" << q.back().name << ",年龄:" << q.back().age << endl;//输出队尾元素
        cout<<"========="<<endl;
        q.pop();//弹出队头元素
    }
    cout << "队列大小为:" << q.size() << endl;
}

int main() {
    test();
    return 0;
}